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CACHE MEMORY WITH REDUCED POWER AND INCREASED MEMORY 

BANDWIDTH 

BACKGROUND OF INVENTION 

5 1. Field of Invention 

This invention relates generally to computerized data processors and more 
specifically to the memory subsystems of such processors, 
2. Discussion of Related Art 

Computer data processors are widely used in modem electronic systems. 
10 Some are designed for specialized functions. One example is a digital signal 

processor (DSP). A digital signal processor is configured to quickly perform complex 
mathematical operations used in processing of digital signals. 

One important use of digital signal processors is in chips that control cellular 
telephones and other portable electronic devices. Fast computation is important in these 
15 applications. However, because these data processors are used in devices that derive 
power from a battery, it is desirable for the data processors to use as little power as 
possible. 

FIG. 1 shows a high level a block diagram of a computerized data processor. 
FIG. 1 may represent a general purpose computerized data processor or it could represent 

20 a special purpose data processor, such as a digital signal processor. FIG. 1 illustrates a 
processor chip 100. Within processor chip 100 is a processor core 110. In operation, 
processor core 1 10 reads instructions from memory and then performs functions dictated 
by the instructions. In many cases, these instructions operate on data that is also stored. 
When an operation performed by processor core 110 manipulates data, the data is read 

25 from memory and results are generally stored in memory after the instruction is 
executed. 

FIG. 1 shows that processor chip 100 includes a level 1 instruction memory 1 12 
and an level Idata memory 1 16. Both the instruction memory 112 and data memory 116 
are controlled by a memory management unit 1 14. Instruction memory 1 12 and data 
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memory unit 1 16 each contain memory that stores information accessed by processor 
core 1 10 as instructions or data, respectively. 

The level 1 memory is the fastest memory in a computerized system. The area 
required on an integrated circuit chip to implement large amounts of level 1 memory 
5 generally makes it impossible to build a processor chip with enough level 1 memory to 
store all the instructions or all the data needed to run a program. Therefore, a computer 
system includes level 2 or level 3 memory. Level 3 memory is generally very slow. 
Disk drives or tapes or other bulk storage devices are generally used to implement level 3 
memory. Level 2 memory is typically semiconductor memory that is slower than level 1 

10 memory. Level 2 memory might be located off-chip. In some cases, level 2 memory is 
implemented on processor chip 100, but is slower than level 1 memory. For example, 
level 1 memory might be static random access memory (SRAM) and level 2 memory 
might be dynamic random access memory (DRAM). 

The computer system of FIG. 1 shows off-chip memory 150, which could be 

15 level 2 or level 3 memory. Integrated circuit 100 includes a memory interface 132 
through which instructions or data can be read from or written into memory 150. 
Memory 150 is off-chip memory. 

In designing a computerized data processing system where speed of operation is a 
concern, an effort is made to use level 1 memory as much as possible. Semiconductor 

20 chip 100 is configured so that memory operations involving instructions or data pass first 
through instruction memory 1 12 or data memory 1 16, respectively. If the needed 
instruction or data is not located within those units, those units can access memory 
interface 132 through internal bus interface 130. In this way, processor core 1 10 receives 
the required instruction or data regardless of whether it is stored on-chip or off-chip. 

25 To make maximum use of on-chip memory, a memory architecture called a cache 

is often used. A cache stores a small amount of information in comparison to what can 
be stored in level 2 or level 3 memory. The cache stores a copy of information contained 
in certain level 2 or level 3 memory locations. 

In the following description, a cache operating in connection with level 2 off-chip 

30 memory will be explained. However, a cache can also be used with on-chip memories or 
off-chip level 3 memories. Also a cache will be explained in terms of data read from 
memory. It should be appreciated, though, that a cache can store information to be 
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written into off-chip memory and in operation of a computer system, a cache would be 
used for both read and write operations. 

FIG. 2 shows in block diagram form a cache 200. Control circuitry is not 
explicitly shown. However, it is well know in the art that semiconductor circuits, 
5 including those relating to memories, contain timing and control circuits so that the 
circuitry achieves the desired operation. 

Cache 200 may represent a cache within instruction memory unit 1 12 or a cache 
storing data within data memory unit 1 16. The physical architecture of the cache does 
not depend on the type of data stored in the cache. In operation, processor core 1 10 

10 generates an address on address line 202. The address is shown to have an X portion and 
a Y portion. Each portion of the address is made up of some number of the total bits in 
the address. The X portion and the Y portion of the address together define the address 
of the smallest "item" of information that cache 200 stores. 

An "item" of information in a cache may be an individual word or byte. 

15 However, most semiconductor memories are organized in rows. Time is required to set 
up the memory to access any row. Once the memory is set up to access the row, the 
incremental time to read another location in the row is relatively small. For this reason, 
when information is read from off-chip memory to store in a cache, an entire row is often 
read from the memory and stored in the cache. Little additional time is required to store 

20 an entire row, but significant time savings results if a subsequent memory operation 

needs to access another location in the row. In this case, the "item" stored in the cache 
corresponds to an entire row in the off-chip memory. Additional address bits are applied 
to the cache 200 to select a particular piece of information from the item. For simplicity, 
FIG. 2 shows address lines to access an "item" but does not show additional circuitry or 

25 address lines that may be present to access a particular memory location within any item. 

FIG. 2 shows that cache 200 contains a tag array 210 and a data array 220. Each 
location 222i...222n in data array 220 can store an "item". Tag array 210 contains 
corresponding locations 212i . . .212n. The locations in tag array 210 indicate whether an 
item is stored in the corresponding location in data array 220 and, if so, which memory 

30 address the item is associated with. Each of the locations 212i .. .212n. has two fields 
(not numbered). A first field stores an indication of whether valid data is stored in the 
corresponding location in data array 220. This field is sometimes called the "data valid" 

766942.3 



-4- 



field. The second field in each of the locations 212i . , .212n identifies the address in level 
2 memory that is stored in the cache. This field is sometimes called the "tag" field. 

To simplify the construction and increase the speed of operation of the cache 200, 
the locations within cache 200 in which the information for any level 2 off-chip memory 
5 location may be stored are constrained. As shown, the Y portion of the address bits of 
each external memory address are applied to tag array 210 and data array 220. The Y 
portion of the address bits are used to select one of the locations within these arrays. If 
information from an a level 2 memory location having those Y portions is stored in the 
cache, it is be stored at the selected location. To indicate that information has been 
10 stored in the data array, the data valid field in the corresponding location in the tag array 
is set. 

Because many external addresses have the same values for their Y bits but 
different values for the X bits, the information stored in the data array may correspond to 
any one of these external addresses. The tag field in the tag array stores the X bits of the 

15 address that is being represented by the information stored in the cache. 

To determine whether cache 200 stores information for a specific address in level 
2 memory, the Y bits are used to access a particular location in tag array 210. If the data 
valid field in that location is set, the tag field in the location addressed by the Y address 
bits is applied to comparator 230. A second input to comparator 230 comes fi-om the X 

20 bits on address line 202, If the X bits match, then the location within data array 220 
addressed by the same Y bits can be used in place of making an access to external 
memory. 

Where information already stored in cache 200 can be used in place of making an 
access to level 2 memory, it is said that the access resulted in a cache "hit." Conversely, 

25 where the cache does not store information corresponding to the external address being 
accessed, a "miss" is said to occur. 

To increase the chance of a "hit," cache 200 is constructed with multiple "ways." 
A way is sometimes also called a bank. In the illustration of FIG. 2, two ways 21 OA and 
21 OB are shown in tag array 210 and a corresponding two ways, 220 A and 220B, are 

30 shown for data array 220. Each way is addressed by the Y bits of the address as 

described above. However, because the tag array can store a different tag in each way 
for the same Y values, having two ways allows two locations with the same Y bits to be 
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stored in the cache. Being able to store twice as many values nearly doubles the chances 
of a "hit" and therefore reduces the time required for memory access. 

A cache can have any number of ways. Adding more ways decreases average 
memory access time, but also increases the amount of high speed memory related to 
5 implement the cache. 

To ensure that adding ways does not increase memory access time, comparator 
230 contains circuitry to simultaneously compare the values in the tag fields in all the 
ways with the X address bits of the applied address. The output of comparator 230 
indicates whether there is a match between the X bits of the applied address and the X 
10 bits at the location in any of the ways of the tag array addressed by the Y bits. 

The output of comparator 230 also indicates in which way the match was found. 
The output of comparator 230 is provided to multiplexer 240. Multiplexer selects the 
output of the appropriate way when there is a cache hit. 

It would be desirable to provide a cache from which items can be quickly 
15 read with low power. 



SUMMARY OF INVENTION 
In one aspect, the invention relates to a computer system having a cache. The 

20 computer system has a core generating memory addresses with a plurality of bits. The 
cache comprises tag array having an output and an address input coupled to a first 
portion of the plurality of bits of the memory address output of the core, the tag array 
providing at its output information stored in the tag array in response to a value at the 
address input; a comparator having a first input coupled to the output of the tag array and 

25 a second input coupled to a second portion of the plurality of bits of the memory address 
output of the core and an output, the comparator providing an output in response to a 
memory address output of the core at a first time; and a data array organized as a 
plurality of ways implemented in a semiconductor memory having a timing input. The 
semiconductor memory has an address input; a plurality of lines; a plurality of memory 

30 cells connected to the lines to alter the charge one the lines selectively in response to the 
address input at a time indicated by the timing input and a plurality of sense amps. Each 
line can be connected to a sense amp that has an output indicating a value read from a 
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line and an enable input. The cache includes a control circuit outputting a plurality of 
timing signals, with a first timing signal coupled to the timing input of the data array and 
a second timing signal connected to the enable input of the sense amp, wherein the 
second timing signal occurs after the first timing signal and before the first time. 
5 In another aspect, the invention involves a method of operating a cache in a 

computer system. The cache stores items associated with addresses in memory in the 
computer system and has at least one way with a tag array and a data array. Information 
in the tag array indicates, for each address applied to the cache, whether information in 
the data array is associated with the applied address in memory. The data array is 

10 implemented as an array of cells connected to lines and a plurality of sense amps, with a 
sense amp being connectable to each of the lines, comprising, for each of the at least one 
ways. The method includes making a determination, based on information stored in the 
tag array, whether an item associated with the applied address is stored in the way in the 
data array; altering the state of at least one line in the way associated with the applied 

15 address starting before completing the determination; and, after completing the 

determination, when the information indicates an item is stored in the way in the data 
array, enabling at least one sense amp associated with a line in the way when it is 
determined that an item associated with the applied address is stored in the way. 

In yet another aspect, the invention relates to a method of operating a cache in a 

20 computer system. The cache stores items associated with addresses in memory in the 
computer system and has a tag array and a data array. The data array has a plurality of 
ways with information in the tag array indicating, for each address applied to the cache, 
in which, if any, way in the data array information associated with the applied address is 
stored. The data array is implemented as arrays of cells connected to lines and plurality 

25 of sense amps, with a sense amp being connectable to each of the lines. The method 
includes applying a first portion of the applied address to the tag array to address a 
location in each way of the tag array; comparing a second portion of the applied address 
to information read from the addressed locations in each way of the tag array to produce 
at a first time, an indication of a match between the first input and one of the ways; 

30 before the first time, altering the state of lines associated with the first portion of the 
applied address in each way of the data array, with the state of the lines based on 
information stored in the data array; and after the first time, sensing the state of a line 
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associated with the first portion of the applied address in the data array, with the sensed 
line selected in response to the output of the comparator. 

In another aspect, the invention relates to a cache with a tag array and a data 
array, each implemented in memory having columns of memory cells and a sense amp. 
5 Access time for the data array overlaps access time for the tag array. While the tag array 
is being accessed, the lines in the data array are activated to prepare them to be read. The 
lines in the data array are not sensed until after a value is read from the tag array 
indicating which line should be read. 

In one embodiment, the invention is used to implement a fast, low power 
10 processor for cellular telephones or other hand held electronic devices. 

BRIEF DESCRIPTION OF DRAWINGS 
The accompanying drawings are not intended to be drawn to scale. In the 
drawings, each identical or nearly identical component that is illustrated in various 
15 figures is represented by a like numeral. For purposes of clarity, not every component 
may be labeled in every drawing. In the drawings: 

FIG. 1 is block diagram of a computerized data processor; 
FIG. 2 is a block diagram of a cache that may be used in the computerized data 
processor of FIG. 1; 

20 FIG, 3. is a block diagram of a conventional RAM, such as may be used to 

implement a cache of FIG. 2; 

FIG. 4A is a more detailed diagram of a data flow path as in one implementation 
of the cache of FIG. 2; 

FIG. 4B is a more detailed diagram of a data flow path in a second 
25 implementation of the cache of FIG. 2; 

FIG. 5 is a timing diagram of a prior art method for accessing data in the cache 
shown in FIG. 4; 

FIG. 6 is a timing diagram of an alternative prior art method for accessing data in 
the cache shown in FIG. 4; 
30 FIG. 7A is a timing diagram of a method for accessing information in the cache 

shown in FIG. 4A; and 

766942.3 



-8- 

FIG. 7B is a timing diagram of a method for accessing information in the cache 
shown on FIG. 4B. 



DETAILED DESCRIPTION 
5 This invention is not limited in its application to the details of construction and 

the arrangement of components set forth in the following description or illustrated in the 

drawings. The invention is capable of other embodiments and of being practiced or of 

being carried out in various ways. Also, the phraseology and terminology used herein is 

for the purpose of description and should not be regarded as limiting. The use of 
10 "including," "comprising," or "having," "containing" "involving", and variations 

thereof herein, is meant to encompass the items listed thereafter and equivalents thereof 

as well as additional items. 

FIG. 3 is a block diagram representing a conventional memory circuit. The 

memory contains an array of memory cells 310. Each cell 310 stores a bit of 
15 information. The cells are arranged in columns, such as column 312. All of the cells in a 

column are connected through a column line 316, which is shown as a pair of conductors 

forming one differential line. 

Each column line 316 is connected to a driver, such as driver 314. Each cell in 

the column is connected to a different word line 332. Each cell in the memory 
20 corresponds to the intersection of a column line and a word line. FIG. 3 shows a sketch 

of only a small portion of a memory. Memories storing multi-bit words have multiple 

arrays of cells, with one array of cells for each bit in the word. 

To read the value stored in a cell corresponding to a specific address, an address 

decode and timing circuit 330 determines the column containing the addressed cell. The 
25 driver 3 14 corresponding to that column precharges the column. For example, driver 

314 charges the column line 316. The driver may be turned on as the access operation is 

initiated. Alternatively, the driver may remain on between memory access operations. 

Regardless of when driver 314 is turned on, it is turned off, leaving column line 316 in a 

charged state, to complete the memory access. 
30 Next, the word line 332 corresponding to the addressed cell is turned on. The 

turned on cell selectively alters the charge on the column line 316, based on the value of 

the bit stored in the cell. 
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A sense amp 320 is then turned on. Sense amp 320 outputs a value representing 
the charge on the column line 316 and hence the value stored in the accessed cell. The 
output of the sense amplifier is latched and becomes the output of the memory chip. 
Some memories contain one sense amp for every column. However, memory 
5 cells are much smaller than sense amplifiers. To avoid wasted space between columns of 
memory cells, the columns of memory cells are made as close together as possible, with 
a group of columns provided for each sense amplifier. A multiplexer 318 connects the 
sense amplifier to the correct column from a group. Multiplexer 3 1 8 for the memory 
creating data array 220, may be separate from multiplexer 240. However, cache 

10 architectures are possible in which a multiplexer 3 1 8 performs the function of 

multiplexer 240. Such an architecture is possible if each column in a group connected to 
a sense amp form corresponding portions of different ways. 

To read a value from a cache, a value must be read from the tag array and a value 
must be read from the data array. The value read from the tag array dictates which value 

15 should be read from the data array. One possibility is that the data array can be read after 
a value is read from the tag array. Another possibility is that the data array and tag array 
can be read simultaneously. 

FIG. 4A shows in simplified form portions of the cache 200 including details of 
memory construction as shown in FIG. 3. Signal To turns off the driver 3 1 4 in one way 

20 of tag array 21 OA. Signal Ti turns on the word line in the tag array. Signal T2 enables 
multiplexer 3 1 8 and signal T3 turns on sense amp 320 in the tag array. The output of the 
sense amp can be latched once the state of the column line is sensed. One mechanism for 
controlling the latching, which is used as an example herein, is to latch the output of the 
sense amp when T3 is de-asserted. To minimize operating time, all ways in the tag array 

25 are read simultaneously. 

A similar set of signals enables the components of way 220A in the data array. 
Signal T4 turns off the driver 3 14 in way 220A of the data array. Signal T5 turns on the 
word line in the data array. Signal Te enables multiplexer 318 and signal T7 turns on 
sense amp 320 in the data array. Signal Ts indicates that way select multiplexer 240 is 

30 enabled and the information read from the cache is therefore available. Such an 

architecture is usefril when the values in the data array are read at the same time as the 
items in the tag array. 
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FIG. 4B shows a structure that is useful if, for each access to the cache, the tag 
array and the data array are read sequentially. If the tag array is read first, the 
information read from the tag array can be used to select which way in the data array 
should be read. 

5 FIG. 4B shows that the columns connected to the sense amp and latch in the data 

array form portions of separate ways 220 A and 220B. The output of comparator 230 
controls the selection of which column to read. 

FIG. 5 shows an example of the sequencing of these signals. In Fig. 5, timing 
signals are applied to the tag array and the data array at the same time. Timing signals T3 

10 and T7 are coincident, indicating data is available at the output of the tag array and the 
data array simultaneously. As a result, the full operation to read one value from the 
cache spans the interval Di. Values can be read from the data array and the tag array at 
the same time because both are indexed by the Y address bits of the applied access. 
However, for simultaneous access to the tag array and the data array, every way in the 

15 data array must be read simultaneously for every memory access. Otherwise, the 
appropriate value would not be available when the signal Tg enables way select 
multiplexer 240. 

FIG. 6 shows an example of alternative sequencing. FIG. 6 shows an interval 
510 during which signals are applied to cause the tag array to produce an output. During 
20 a subsequent interval 512, signals are applied to cause the data array to produce an output 
sequential operation is apparent in the timing diagram by timing signal T4 that begins the 
read operation from the data array occurring after timing signal T3, which ends the read 
operation from the tag array. The fiill operation to read one value from the cache spans 
the interval D2. 

25 We have recognized that the timing sequences of FIG. 5 and FIG. 6 each have 

shortcomings. The sequential access shown in FIG. 6 is slower than the simultaneous 
access shown in FIG. 5. However, the simultaneous access of FIG. 5 consumes 
significantly more power than sequential access. 

For sequential access as shown in FIG. 6, a value has already been read from the 

30 tag array before a read from the data array is begun with the assertion of signal T4. 

Therefore, the way in the data array that needs to be read is known. Just that way can be 
read. Further, if the applied address results in a cache miss, the entire process of reading 
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from the data array can be omitted. Thus, less power is consumed for cache access 
according to the method of FIG. 6, but each memory access takes longer. 

In contrast, for the simultaneous access shown in FIG. 5, a read from the data 
array begins before it has been determined whether the applied address creates a cache 
5 "hit" or a "miss" and, if there is a hit, a read from the data array starts before it has been 
determined which way stores the correct information. Thus, power must be consumed 
reading all ways in the cache for every memory access. At most, one value is needed 
and in cases where there is a miss, none of the values read is be used. 

We have recognized that a different timing sequence results in a fast, yet low 

10 power, method of accessing the cache. FIGs. 7A and 7B shows an improved timing 

sequence. Much of the power used in a memory read operation is consumed by the sense 
amp. However, operation of the sense amp takes a small percentage of the read cycle- 
typically around 10%. On the other hand, pre-charging the column lines takes about 
40% of the time required for a read operation. Further, timing on a cell in the column to 

15 alter the charge on the column lines take about 50% of the time required for a read 
operation. But, despite these relatively long times, these steps in the read operation 
consume little power. We have recognized a significant advantage can be obtained if the 
slow, low power portions of the read operation for the data array occur while the tag 
array is being read. But, the faster, high power steps are delayed until the data is read 

20 from the tag array, so that the total number of such operations performed can be reduced. 

In both FIGs. 7A and 7B, the access to the tag array proceeds as in the prior two 
timing sequences. Accordingly, the timing of signals Tq. . . T3 are as in the prior timing 
sequences. However, access to the data array is begun before a way match has been fiilly 
determined by reading a value from the tag array and getting an output form comparator 

25 230. 

Timing signal T4, which starts the read operation from the data array, may be 
asserted before the way match has been fully determined. Because the way that will 
need to be read is not yet known, all the column lines corresponding to any way that 
could hold information corresponding to the applied Y address are taken out of precharge 
30 mode. The drivers 3 14 off all possible columns that need to be read are turned off in 
response to timing signal T4. In the illustrated embodiment, timing signal T4. is 
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essentially simultaneous with timing signal T3, which enables the sense amp in the tag 
array. 

In the illustrated embodiment, timing signal T5 is also asserted essentially 
simultaneously with timing signal T3. Asserting timing signal T5 causes cells in the data 
5 array corresponding to any way that could hold information corresponding to the applied 
Y address to be connected to their associated column lines. During the time required for 
the data array cell to alter the charge on the column line sufficiently for the sense amp 
320 of the data array to reliably determine the state of the column line, the output of the 
tag array sense amp 320 is produced. During this same time, the output of the tag array 
10 is compared to the X address bits in comparator 230 to determine the way match, if any, 
to be used to select the proper output of the data array. 

After the output of the tag array is available and the comparison with the X 
address bits is complete, only the sense amp corresponding to the column line storing 
information for the matching way is enabled. 
15 Both FIG. 7A and 7B show that signal T4 is asserted at the same time as signal 

T2. The specific time when signal T4 is asserted is not critical, though signal T4 should 
be asserted sufficiently far in advance of T5 that a column line is sufficiently precharged 
when signal T5 is asserted. 

FIGs. 7A and 7B differ in that FIG 7B represents a circuit in which multiplexer 
20 3 1 8 of the data array is used to perform the way selection in place of multiplexer 240. In 
each case, though, timing signal T7 occurs after timing signal T3 is asserted, meaning 
that the output of the tag array is available for use in selecting which way in the data 
array is read. 

As can be seen in FIGs. 7A and 7B, the total time required to access a location in 
25 the cache is less than with sequential access as shown in FIG. 6, However, the power 
required to activate a word line is small in comparison to the power required to operate a 
sense amp and the circuitry connected down stream of the sense amp that could change 
state in response to the output of the sense amp changing. Consequently, the power 
required to operate a cache according to the sequence of either FIG. 7A or 7B is less than 
30 if the sequence of FIG. 5 were used. 

Further, information is read from the tag array before sense amps in the data array 
are activated. As a result, timing signal T7 might not be asserted at all if the information 
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read from tag array indicates a "miss." Further power savings are achieved if no sense 
amp is turned on in the case of a cache miss. 

Though less power is used in comparison to simultaneous access, the time 
required to read information from cache 200 is smaller than needed for sequential access. 
5 FIGs. 5-7 show relative timing and are not necessarily to scale. The time required to 
sufficiently alter the charge a column line to reliably and correctly sense the value in a 
memory eel 11, particularly for large memories, can be large in comparison to the time 
required to sense the state of the column line. 

There are multiple alternatives for achieving the desired timing relationships. 

10 FIGs. 7 A and 7B do not indicate whether the timing signals are derived directly from a 
clock (i.e. synchronous) or are generated in relation to events not tied to a common 
clock (i.e. asynchronous) or some combination of both. Any of these approaches may be 
used. If asynchronous timing signals are used, timing signal T7 is preferably asserted as 
soon as possible after the output of the tag array is available to indicate which way in the 

15 data array should be read. Timing signal T7 may be generated from a signal from the tag 
array indicating the read operation has been completed. Or, timing signal T7 may be 
generated by delaying timing signal T3 an amount to compensate for operation of sense 
amp 320 in the tag array 210 and comparator 230. Or, timing signal T7 may be generated 
directly from the edge of a clock used in generation of T7 and T3. 

20 If synchronous timing is used, the timing signals that control the read from the 

data array can be applied about halfway through the number of cycles needed to read 
from the tag array. 

Having thus described several aspects of at least one embodiment of this 
invention, it is to be appreciated various alterations, modifications, and improvements 

25 will readily occur to those skilled in the art. 

For example, the invention is illustrated in connection with a processor that 
performs digital signal processing fiinctions. Benefits may also be achieved with general 
purpose digital computers or with processors that perform a combination of digital signal 
processing and general purpose processing fiinctions. For example, the column driver is 

30 shown schematically as an amplifier. Here, "driver" refers to a switching circuit that, in 
response to a control input, provides a conducting path to a supply of charge or ground to 
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create a differential charge on the column line. No specific structure of the driver 
circuitry in implied. 

As a further example, the invention is not limited to cache memories 
implemented in SRAM. The techniques described above may be employed with any 
5 memory operating in a multi-step process. For example, it was described above that a 
column line in a memory is activated by charging the line and the value in a cell is read 
because the charge on the line is changed based on the content in the cell. Though not 
currently widely used, other methods of activating a memory may be used. For example, 
a memory may be constructed that indicates the presence of a bit of information by 
10 adding charge to a column line. In such a memory, the column line may be activated by 
removing charge from the line or otherwise placing the line in an identifiable state that is 
changed when information is read from a memory cell. 

Further, the invention was described in connection with processor cores 
generating address information. The invention is useful in any electronic system in 
15 which any type of core or combination of cores accesses memory. 

Also, each column line in the memory is shown to contain two separate 
conducting paths. Two such conducting paths are useful for representing signals in 
differential form. Though not presently preferred, it is possible to use single ended 
signals and therefore only a single conducting path for each column line. 
20 Further, the cache is described as being implemented with "columns" of memory 

cells or cells that are connected to a "column line." "Bit line" is sometimes used as 
synonym for the column line. It should be appreciated that these terms imply cells that 
are constructed so that certain memory operations can be performed on them as a group. 
The groups of cells do not have to be physically positioned in a column. Nor does the 
25 group of cells have to correspond to the bits of a word. 

Such alterations, modifications, and improvements are intended to be part of this 
disclosure, and are intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description and drawings are by way of example only. 

What is claimed is: 

30 
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